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Abstract 

The Jantzen sum formula for cyclotomic w-Schur algebras yields an identity for some 
g-analogues of the decomposition matrices of these algebras. We prove a similar identity 
for matrices of canonical bases of higher-level Fock spaces. We conjecture then that 
those matrices are actually identical for a suitable choice of parameters. In particular, 
we conjecture that decomposition matrices of cyclotomic u-Schur algebras are obtained 
by specializing at q = 1 some transition matrices between the standard basis and the 
canonical basis of a Fock space. 

1 Introduction 

In order to study representations of the Ariki-Koike algebra associated to the complex reflec- 
tion group G(l, l,m), Dipper, James and Mathas introduced in 1998 the cyclotomic w-Schur 
algebra [D.TMj . This algebra depends on the two integers I and m and on some deformation 
parameters v,u\, . . . ,ui. When I = 1, the cyclotomic f-Schur algebra coincides with the 
f-Schur algebra of |DJj . It is an open problem to calculate the decomposition matrix of a 
cyclotomic u-Schur algebra whose parameters are powers of a given n-th root of unity. To 
this aim, James and Mathas proved, for cyclotomic w-Schur algebras, an important formula: 
the Jantzen sum formula ,JM . Given a Jantzen filtration for Weyl modules, one can define a 
(/-analogue D{q) of the decomposition matrix; the coefficients of D{q) are graded decompo- 
sition numbers of the composition factors of Weyl modules (see Definition 12.5)1 . The Jantzen 
sum formula is equivalent to the identity -D'(l) = J < D(1), where is a matrix of p-adic 
valuations of factors of some Gram determinants (see Theorem 12.31 and Corollary 12.7)1 . 

Let A(q) be the matrix of the canonical basis of the degree m homogeneous component 
of a Fock representation of level I of U q (sl n ) |U2j . Uglov provided in |U2j an algorithm for 
computing A(q). 

In view of Ariki's theorem for Ariki-Koike algebras |A2j . it seems natural to conjecture 
that for a suitable choice of parameters, one has D(q) = A(g). This would provide an algo- 
rithm for computing decomposition matrices of cyclotomic -u-Schur algebras. Varagnolo and 
Vasserot |VVj proved for I = 1 that -D(l) = A(l). Moreover, Ryom-Hansen showed that 
this conjecture (still for I = 1) is compatible with the Jantzen-Schaper formula |Ry| . Passing 
to higher level I > 1 requires the introduction of an extra parameter = (s\, . . . , s/) € Z', 



called multi-charge; this i-tuple parametrizes the Fock space of level I introduced by Uglov. 
We say that s; is m-dominant if for all 1 < d < I — 1, we have s^+i — Sd > m. In this case, 
we conjecture that D(q) = A.(q). Here, D(q) comes from a Jantzen filtration of the Weyl 
modules of the cyclotomic u-Schur algebra 5c = 5c,m(C; C Sl > • • • ; ( Sl ) with £ := exp(^). 
Note that for any choice of roots of unity C ri , • • • > C Tl (that is, for any rx, . . . ,r; 6 Z/raZ) 
and any m we can find an m-dominant multi-charge = (si, . . . ,si) such that ( Sd = £ rd 
(1 < d < I). Therefore, putting q = 1, our conjecture gives an algorithm for calculating the 
decomposition matrix of an arbitrary cyclotomic u-Schur algebra <Sc = 5c,m(C; C Sl > • • • > CO- 
Such a conjecture is new even for type B m (case 1 = 2). 

Our conjecture is supported by the following theorem. We define in a combinatorial way 
a matrix for any multi-charge S/; if S; is m-dominant, then our matrix coincides with 
the matrix J* 3 of the Jantzen sum formula. We show then that for any multi-charge s;, we 
have A'(l) = J^A(l) (Theorem EBJ). 

The proof of our theorem relies on a combinatorial expression for the derivative at q = 1 
of the matrix A(q), where A{q) is the matrix of the Fock space involution used for defining 
A(g). Namely, we show that A'(l) = 2J^ ( Theorem 12. llj) . The coefficients of A{q) are some 
analogues for Fock spaces of Kazhdan-Lusztig ii-polynomials R X) y{q) for Hecke algebras. The 
classical computation of R' x (1) was made in |GJj . in relation with the Kazhdan-Lusztig con- 
jecture for multiplicities of composition factors of Verma modules. 

Acknowledgments. I would like to thank Nicolas Jacon and my advisor Bernard Leclerc for 
inspiring discussions about Ariki-Koike algebras. I also would like to thank Bernard Leclerc 
for his assistance and constant advice when I was writing this article. At last, I thank Andrew 
Mathas, Hyohe Miyachi and the referee for their comments. 

Notation 1.1 Let N (resp. N*) denote the set of nonnegative {resp. positive) integers, and 
for a, b € M. denote by [a; 6] the discrete interval [a, b] n Z. Throughout this article, we fix 
three integers n, I, m > 1. Let LT be the set of partitions of any integer and U l m be the set 
of Z-multi-partitions of m. The Coxeter group of type A T ^\ (with r G N*) is the symmetric 
group & r = (cjj = (i, i + 1) | 1 < i < r — 1). Let I be the length function on & r and uj be the 
unique element of maximal length in & r . o 



PART A: Statement of results 



2 Statement of results 
2.1 The Jantzen sum formula 

Definition 2.1 (|AK, BMJ) Let R be a principal ideal domain. Let v be an invertible 
element of R and u\,...,Ui € R. The Ariki-Koike algebra, denoted by 

(1) H = HR = HR >m {v;u 1 ,...,ui), 



2 



is the algebra defined over R with generators Tq 



'-m-l 



and relations 



(2) 



(T - m 



{To - ui) 

{Ti + l)(Ti-v) 
TiTi + \Ti 



0, 

T 1 T T 1 T , 




(1 < i < m- 1), 
(1 < i < m-2), 
(0 < i < j - 1 < m - 2). 



Following DJM , let 



(3) 



S = S R = S R>m (v;ui,. .. ,m) 



be the cyclotomic w-Schur algebra associated to TC. Dipper, James and Mathas (see |DJMl 
Theorem 6.12]) showed that S is a cellular algebra in the sense of |GLj . Given A/ € 11^, 
one defines as in |D.TM| Definition 6.13] a right iS-module W(Xi) which is a free i?-module 
of finite rank, called Weyl module. Since 5 is cellular, W{X{) is naturally equipped with a 
symmetric bilinear form (•,•). Set 



(4) 



L(Xi) :=W(\i)/T a dW(\i), 



where iadW(Xi) is the radical of the bilinear form (•,•). Assume temporarily that R is a 
field. By [DJMl Corollary 6.18], S is a quasi-hereditary algebra, so the theory of cellular al- 
gebras of KtL| shows that {L(Xi) \ Xi S n^} is a complete set of non-isomorphic irreducible 
5-modules (see |DJM1 Theorem 6.16]). This implies that 1Zq(S), the Grothendieck group of 



finitely-generated 5-modules, is a free Z-module with basis {[L(A;)] | A; € n^}. 



From now on, we assume that R is a local ring, with unique maximal ideal p. Let v p 
be the corresponding p-adic valuation map. Let K be the field of fractions of R and extend 
Vp to K in the natural way. Let F = R/pR be the residue field, so (R,K,F) is a modular 
system. If M is a right .R-module, we denote by Mp = M <Sir F the specialized module and 
denote similarly by Mk = M <S>i? K the corresponding module defined over K. We shall use 
this notation for Weyl modules and for S itself. 



Definition 2.2 ([JanJ, see also [AM]) Let M be an i?-module equipped with a symmetric 
bilinear form (•,•)• F° r all i € N, set 

(5) M(i) := {u G M \ V v <E M, v p ({u,v)) > i}. 
The Jantzen filtration of M is the sequence 

(6) M F = M F (0) D M F (1) D ■ ■ ■ , 

where M F {i) := (M(i) + pM)/pM. o 
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Note that in the definition above, we have in particular Mp(l) = rad-Mp. Moreover, if M is 
free of finite rank (as an i?-module), then we have Mp{i) = {0} for i large enough. 



The following theorem was proved by James and Mathas (see |JMl Theorem 4.3]). 
Theorem 2.3 (the Jantzen sum formula) 

Assume that Sk is semisimple. Then in the Grothendieck group TZo(Sp), we have for all 

\i e n m .- 

(7) £[W>(Ai;0] = E Max^lWrim)]. 

Here, the g\ ljfJ , l G R are factors of some Gram determinants (see ]JM\ Definitions 3.1, 3.36 
and Corollary 3.38]). □ 

Remark 2.4 The condition of semisimplicity of Sk is stated in |JM1 Theorem 4.3] in terms 
of the Poincare polynomial for TLr, which is defined in JM, Definition 3.40]. o 

James and Mathas |JM| showed that only multi-partitions /z^ G 11^ such that fi[ < A^ 
contribute to the right hand-side of Theorem 12.31 (the definition of the dominance ordering 
< is recalled in Definition I3.1|) . They have given a combinatorial expression of Vp{g\ ljlJ , l ) in 
terms of ribbons contained in diagrams of /-multi-partitions. However, this combinatorial 
expression makes sense even if A; does not dominate We will therefore introduce in 
Section l3~4l a matrix J = (j\ lyfll ) X[ gni whose entries are these combinatorial expressions 
without restriction on the pair (Aj, n{). More precisely, our indexing is chosen so that 

(8) 3^,^ = ^9X1,^) if f*i<Aj, 

where the sign I denotes the conjugation of multi-partitions (see (|19j) ). We are forced to use 
conjugates here because the indexation from |JM| for the rows and columns of decomposi- 
tion matrices is not compatible with the indexation from |U2j for the rows and columns of 
transition matrices for Uglov's canonical bases. 

Now, let ^ be an arbitrary partial ordering on 11^ and write A/ < /x^ if A; sj ^ and 
\ + Vi (Aj, [i x G U l m ). Define a matrix J< = (i^)^,,^ by the formula 

(9) W-j o otherwise (^^nj- 

If we take ^ = <, then we get a matrix whose entries are, up to conjugation of multi- 
partitions, the k , p(<7Aj,/z;)'s of | JMj . 

We now derive a matrix identity equivalent to the Jantzen sum formula. 
Definition 2.5 Let D(q) = (^,^(9))^ ^ Gn ; be the matrix defined by 

(10) d XulXl {q) := E [Wp(X};i)/Wp(Xj;i + l) : M/4)]<f G N[q] (A,,/*, G U l J. 

i>0 
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Note that gL t t(l) is equal to the multiplicity of L F (fj,,) as a composition factor of Wf(\), 
so up to conjugation of multi-partitions (which amounts to reindexing the rows and columns 
of the matrix), D(l) is the usual decomposition matrix of Sf- 

Lemma 2.6 Let M = (rn^ i/J , l ) ^ ^ eni be a matrix with integer entries. Then the following 
statements are equivalent: 

(i) In TZ {S F ), we have for all Xi G U l m : ^ \Wf{>^\ i)] = E mx i^i [ W f( u i)]> 

(ii) D'{1) = MD(l). 

Proof. Let A/ G IT^. Since {[Lp(^iJ)] | € n^} is a Z-basis of TZq(S f ), we have on the 
one hand: 

£[W>(At;i)] = E E [W F (>$;i):L F Uil)][L F U4)] 

= E (EEN^ JO/^! J + l) 
^n l m i>o j>i 

= E (E E [WF(\};j)/WF(\l,j + l):LF(rf)))[L F (n})] 
M^n^ i>oo<i<j 

= E <Wi)[M/4)]- 

On the other hand, we have 

E rn XhVl [WF{v\)] = E rn XuUl [W F (v\) : Lf{^)][Lf^\)] 

= E (E m^ vl [W F {u]):L F {^)])[L F (j4)] 

= E ( E m ^i d ^A l ))[ L F^\)]- 

since the [L_p(/x|)l, /Zj € 11^ are linearly independent, the lemma follows. □ 

The Jantzen sum formula as stated in Theorem 12,31 together with (jHJ) and Lemma 12,61 
implies the following result. 

Corollary 2.7 Assume that Sk is semisimple. Then with the notation above, we have 
(11) D'(l) = J<D(1). 

□ 
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2.2 Statement of theorems 

In this section, we state an important conjecture for computing the decomposition matrix of 
the cyclotomic f-Schur algebra defined over C, with parameters equal to arbitrary powers of 
a primitive n-th root of unity. This conjecture is supported by Theorem 12.81 

2.2.1 Choice of parameters 

Fix (n, . . . , T() E (Z/nZ) J . We shall define a modular system (R, K, F) with parameters such 
that the specialized cyclotomic f-Schur algebra Sf is <Sc, m (Ci C ri > • • • > C r; ) with £ := exp(^). 

We first define a modular system (R,K,F) as follows. Let R = C[x, x~ l ] be the ring of 
Laurent polynomials in one indeterminate over the field C. Let 

£:=exp(^f)eC, p :=(*-£), R ■= C[x, x~\, 
K := C(x) and F := R/pR ~ C, 

that is, p is the prime ideal in R spanned by x — £ with £ a primitive complex nl-th root of 
unity, R is the localized ring of i? at p, K is the field of fractions of R and F is the residue field. 

Following |U2j . we fix an /-tuple sj in 

(13) £(n, . . . , r,) := {(si, . . . , a,) € Z z | V 1 < d < /, r d = s d mod n}. 

Such an /-tuple is called a multi-charge. The multi-charge parametrizes a so-called (q- 
deformed) Fock space of level I, denoted by F q [si] (see Section E~Tj) . Note that for a given 
(ri,...,r;) € (Z/nZy we have an infinite choice of Fock spaces F g [s/] such that si is in 
£(ri,...,rj). 

We now describe the choice of parameters for the cyclotomic u-Schur algebra S. These 
parameters are similar to those used in |.Tacj for Ariki-Koike algebras. They depend on n, I 
and on the multi-charge (s\, . . . , si) S £(ri, . . . , 17) that we have fixed. Put 

(14) v := x l and u d := C d x lSd ~ nd (l<d<l). 

Note that we have Sf = <S<c, m (C; C ri i • • • > C r; ) with ( := exp(^). Note also that the algebra 
SK,m{w, u%, . . . , ui) is semisimple. Indeed, specializing x at 1 sends TLK,m{v; u%,...,ui) on the 
semisimple group algebra CG(l, 1, m), so by the Tits deformation argument |Alj . the algebra 
7~(-K,m(v] ui, ... ,ui) is semisimple and so is SK, m {v; u±, . . . ,ui). Therefore, the Jantzen sum 
formula (see Theorem 12.3(1 applies in our case. This leads in particular to the definition of a 
matrix J < (see Section l3~Tll . 

2.2.2 Main result 

Following |U2j . let s^ G £( r i> • • • > r an d ^q[ s i] De the corresponding Fock space of level / (see 
Section f4.1|) . As a vector space, F g [sj] has a natural basis si) \ Xi € IT'} and a canonical 
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basis {Q(\i, si) | A; e II'} indexed by Z-multi-partitions. Let F g [s;] m be the subspace of F 9 [s/] 
spanned by the |Aj, sj)'s, A/ € 11^. Let A(q) be the matrix of the involution — of F g [sj] m with 
respect to the standard basis, and let A(g) be the transition matrix between the standard 
basis and the canonical basis of F q [si] m (see Sections 14.21 and 14.3(1 . Still following |U2j . we 
associate to s/ an ordering -< (see Definition 13. lOj) . By Q we get a matrix J~\ 

Theorem 2.8 Let s/ G £( r i, . . . ,17). Then with the notation above, we have 

(15) A'(l) = J^A(l). 

□ 

Example 2.9 Take n = 3, Z = 2, s/ = (1, 0) and m = 3. Then we have on the one hand 



J' 



















• \ 







































































1 



















1 


1 




















-1 








1 


1 












1 


-1 





1 


-1 


1 


. 







1 


-1 








1 










Vo 


-1 








-1 





1 


1 


/ 



((1,1), (1)) 

(3),0 
(0, (3)) 

(1) ,(2)) 
(0,(2,1)) 

(2) ,(1)) 

t(i),(M)) 
(0,(i,i,i)) 

((2,1),0) 
((1, 1,1),0) 



where dots over the main diagonal stand for zero entries. The Z-multi-partitions of m which 
index the bases of F 9 [s/] m are ordered decreasingly with respect to a total ordering finer than 
-< and they are displayed in the column located on the right of the matrix J~*. On the other 
hand, we compute A(g) using Uglov's algorithm (see [U2 ). If we keep the same ordering for 
the rows and the columns of A(g), we get the following matrix. 



A(q) 



( 1 



\ 






1 




















1 





















1 
















q 





1 











q 


q 








1 












q 2 





q 


Q 


1 
















q 2 





q 


1 . . 





<i 2 











q 





1 . 


^ 














q 2 


q 


q 1 



((1,1), (1)) 

((3),0) 

(0, (3)) 

((1),(2)) 

(0,(2,1)) 

((2),(1)) 

((!),(!,!)) 

(0,(1,1,1)) 

((2,1),0) 

((i,i,i),0) 



It is easy to check that A'(l) = J" < A(1). 
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Example 2.10 Take n = 3, I = 2, s; = (4, —3) and m = 3. Write the rows and the columns 
of the following matrices with respect to a total ordering finer than -<. Then 



J- 
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-1 1 



((1,1), (1)) 

((3),0) 
(2,1),0) 
((2), (1)) 

(M,i), 0) 

(1),(2)) 
(1),(1,1)) 
(0, (3)) 
(0,(2,1)) 

(0,(1,1,1)) 



and 



A(<?) 



/ 1 
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1 











q 2 
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1 












q 





1 
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q 2 
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q 
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q 2 




















q 






Again, one can check that A'(l) = J^A(l). 
Theorem 12.81 is equivalent to the following 



1 . 

1 

q q 

q 2 o 



i / 



((!,!),(!)) 
(3),0) 
(2,1),0) 
(2),(1)) 

(i,i,i),0) 

((1),(2)) ' 
(1),(1,1)) 
(0,(3)) 
(0,(2,1)) 
(0,(1,1,1)) 



Theorem 2.11 With the notation of Theorem \2.8L we have 
(16) A'(l) = 2J < . 

Proof of the equivalence of Theorems \2.8l and \2.ll\ Since the canonical basis is invariant 
under the — involution, we have A(g) = A(q)A(q^ 1 ). Taking derivatives at q = 1 yields 
A'(l) = ^'(l)A(l)-i4(l)A'(l). Since A(l) is the identity matrix, we get 2A'(1) = ^'(l)A(l). 
As a consequence, Theorem 12.111 implies Theorem 12.81 Since A(l) is unitriangular, hence 
invertible, the converse follows. □ 



S 



We prove Theorem 12.111 in Part C. Our proof is similar to the proof of |Ry| in the level 
one case. However the higher-level case is significantly more complicated and involves the 
discussion of many cases (see Section . 

2.2.3 A conjecture for the decomposition matrix of S 

Choose the parameters as in Section 12.2.11 Guided by the formal analogy between Theorem 
12.81 on one hand, and the rephrasing of the Jantzen sum formula given in Corollary 12.71 on 
the other hand, we may wonder if for some s; £ C(r\, . . . , 17), the corresponding matrix 
coincides with the matrix coming from the Jantzen sum formula. This leads to the 
following definition and conjecture. 

Definition 2.12 Let M £ N. We say that E £(ri,...,rj) is M-dominant if for all 
1 < d < I — 1, we have 

(17) s d+1 -s d >M. 

o 

The point is that if is m-dominant, then we have = (see Proposition 15. 12]) . 

Conjecture 2.13 Assume that S[ £ £(ri, . . . , 17) is m-dominant. Let D(q) be the q-analogue 
of the decomposition matrix of S defined in Definition \2. 51 with our choice of parameters given 
in Section \2.2.1\ Then we have 

(18) D(q) = A(q). 

□ 

If we put q = 1 in Coniecture l2.13l we thus get an algorithm for computing the decomposition 
matrix of S c , m ((; C 1 , • • • , C l ) with ( := exp(^). 

Remark 2.14 The assumption of m-dominance is necessary in Conjecture 12.131 Indeed, 
while the decomposition matrix -D(l) only depends on the sequence (rx, . . . , 17) of the residues 
modulo n of the multi-charge s/, the matrix A(l) actually depends on s/ itself. For example, 
take n = 3, / = 2 and m = 3. Then the multi-charges (1,0) and (4, —3) are both in £(1, 0), 
but the corresponding matrices A(l) do not have the same number of zero entries (see Ex- 
amples El and EH! . o 

Remark 2.15 Conjecture 12.131 suggests that the matrix A(l) should not depend of the 
choice of the multi-charge s/ £ £(ri, . . . , 17) provided it is M-dominant for M large enough. 
This statement is proved in |Yj Theoreme 4.30]), where an explicit value of M is given. 
However, the fact that we might take M = m here is still conjectural. o 
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Example 2.16 Set n = 3, I = 2, (ri,ra) = (1,0) and m = 3. Then the specialized cy- 

e~3"; e~3" , 1 J . Take s/ = (4,-3), so s/ e £(ri, . . . , 17) is 
m-dominant. According to Conjecture 12.131 we expect D(q) be equal to 



A(q) = 



( 1 












• \ 


((1,1), (1)) 
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(3),0) 
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1 










(2,1),0) 
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((2),(1)) 
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((1,1, 1),0) 

















l . . . 




((1),(2)) 








<i 2 
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1.. 




f (1), (1, 1)) 











q 





1. 




(0, (3)) 











Q 2 





q q 1 




(0,(2,1)) 


V o 











q 


q 2 g 


1 / 


(0,(1,1,1)) 



(see Example I2.10jl . o 

If we no longer assume that s; is m-dominant, then we expect A(q) be equal to a q- 
analogue of the decomposition matrix of a quasi-hereditary covering (in the sense of Rouquier, 
see |Roj ) of the Ariki-Koike algebra TL. This covering, depending on sj, could come from a 
rational Cherednik algebra through the Knizhnik-Zamolodchikov functor GGOR . It should 
be Morita-equivalent to the cyclotomic w-Schur algebra of |D.IM| if s; is m-dominant. 

PART B: Tools for the proof of Theorem 12.111 

The next two sections recall some results about combinatorics of partitions and multi- 
partitions on the one hand and higher-level Fock spaces on the other hand; all of them will 
be used in the proof of Theorem 12.111 However, there are no new results here, so the reader 
familiar with these two topics may skip this part and come back to it later in order to get 
the needed definitions and notation. 

3 Combinatorics of partitions and multi-partitions 

3.1 Definitions 

We give here all the basic definitions about partitions and multi-partitions that we need 
later; our main reference is Mac . Let r € N. A partition of r is a sequence of integers 
A = (Ai, A2, . . . , Atv) such that Ai>A2>...>Aat>0 and Ai + • ■ ■ + Xn = r. Each nonzero 
Aj is called a part of A. The sum of all the parts of A is denoted by |A|. We identify two 
partitions differing only by a tail of zeroes and write sometimes partitions as sequences of 
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integers with an infinite tail of zeroes. The only partition of is denoted by 0. The conjugate 
of the partition A is the partition A^ defined by 

(19) Aj := «{j | Xj >i} (* > 1); 
for example, the conjugate of (4, 3, 3, 2, 1) is (5, 4, 3, 1). 

An N -multi-partition of r is an iV-tuple of partitions of integers summing up to r. Let 
A = (X^\ . . . , X^ N ') be an A^-multi-partition. The conjugate of A is the multi-partition 
At : = ((#))+, . . . , (A«)t). For 1 < b < N, write A^ = (Xf\ aJ°, . . .) the parts of A< 6 >. The 
Young diagram of A is the set 

(20) {(i,j,b) e N* x N* x [1;N] | 1 < j < Af } }, 

whose elements are called boxes or nodes of A. If N = 1, namely, if A is a partition, we 
drop the third component in the symbol (i,j, b) of a node of A. From now on we identify an 
N- multi-partition with its Young diagram. We extend the notation |A| in a natural way for 
multi-partitions and define the dominance ordering on multi-partitions as follows. 

Definition 3.1 Let A and fx be two A^-multi-partitions. We say that fi dominates A and 
write A < fi if 

(21) |A| = \fi\ 
and for all k > 0, 1 < b < N, we have 

(22) Ei^i+E^f^Ei^i+EMf- 

i=l j=l i=l j=l 

Write A < /x if A < /x and A^. o 

If A, /i € IT are two partitions, write A C fx if the diagram of A is contained in the diagram of 
/i, and the set-theoretic difference is called a skew diagram; we denote it by fi/ X. A path in 
the skew diagram is a sequence of boxes (71, . . . , 7jv) £ ^ such that for all 1 < i < N— 1, 7, 
and 7i+i have one common side. We say that is connected if given any two boxes 7, 7' € 0, 
there exists a path within 6 connecting 7 to 7'. A ribbon is a connected skew diagram that 
contains no 2 x 2 block of boxes. Let p be a ribbon. The head {resp. tail) of p is the node 
7 = (i, j) G p such that j — i is minimal (resp. maximal); we denote this node by hd(p) (resp. 
tl(p)). If hd(p) = (i,j) and tl(p) = (i',j'), the height of p is the integer ht(p) := i — i! € N. 
Finally, the length of p is the number of boxes contained in p; we denote it by l(p). 

Example 3.2 On Figure|5](see Section ^, 4j) . the set of white squares represents the partition 
(4, 1) ; p, p' and p" are three ribbons of respective heights 2, 1 and and of respective lengths 
4, 4 and 3. o 



11 



A charged N -multi-partition is an element of U N x Z N . If (A, s) G U N x Z is a charged 
multi-partition and s = (si, . . . , sjv) ; the content of the node 7 = (i, j, 6) € A is the integer 

(23) cont(7) := s& + j — i. 
If M G N*, the residue modulo M of 7 is 

(24) res M (7) := cont(7) mod M G Z/MZ. 
For all i G Z, set 

(25) iVi(A) := tt{ 7 G A | res n ( 7 ) = % mod n} ; 

this number depends on the multi-charge s. Define in a similar way Ni(9) if 6 is a skew 
diagram contained in a charged partition. 

3.2 The bijection 77, the ordering -< and abaci 

Throughout the proof of Theorem 12.111 we need a large amount of notation which we in- 
troduce here. In particular, we have to pass from /-multi-partitions (indexing the bases of 
the Fock space) to partitions (indexing the bases of the q- wedge space - see Section 14, lj) and 
conversely. Following |U2j . we achieve this using a bijection 77 which can be described in 
a combinatorial way (see Definition 13. 6|) . This map is a variant of the bijection associating 
to a partition its ^-quotient and its ^-core. We construct here 77 using abaci; for another 
(equivalent) description of 77 and examples, see |U2| Remark 4.2 (ii) and Example 4.3]. The 
bijection 77 is used in particular for defining the partial ordering -< on 11^ mentioned in 
Section [2.2.21 see Definition 13.101 

3.2.1 Notation 

The Euclidean algorithm shows that any integer k G Z can be written in a unique way as 

(26) k = c(k) + n(d(k) - 1) + nlm(k), 
with c{k) G [l;n], d(k) G [1;/] and m(k) G Z. Consider the map 

(27) </>:Z^Z, k ^ c(k) +nm(k). 

4> enjoys the following obvious properties, which we need later: for all k, k' G Z, we have 



(28) 
(29) 
(30) 



4>{k) = c(k) = k (mod n) 



(k < k', d(k) = d(k')) =^ cj)(k) < 4>{k'), 
(k < k', (f)(k) > <fi(k')) =^ m{k) = m(k'). 
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For any r-tuple k = (ki, . . . , k r ) G Z 7 *, let 



(31) c(k) :=(c(fci),..,cyeZ r , 

and define in a similar way d(k). The group 6 r acts on the left on Z r by 

(32) cr-(h, ■ ■ ■ ,kr) = • • • > k a- l {r)) ((fci, . . . , k r ) G Z r , a G 6 r ), 

and a fundamental domain for this action is B := {(61, . . . , b r ) G Z' r | 61 > • • • > 6 r }. Let 
b(k) denote the element of B that is conjugated to d(k) under the action of <5 r , Wk be the 
stabilizer of b(k) (this is a parabolic subgroup of & r ) and w(k) be the element of maximal 
length in W^. Let W k be the set of minimal length representatives in the left cosets <5 r /Wk, 
and v(\t) be the element in such that d(k) = ^(k).b(k). 

Example 3.3 Let n = 3, I = 2, r = 4 and k = (12,-5, 2, 17). Then we have: 

c(k) = (3, 1, 2, 2), d(k) = (2, 1, 1, 2), b(k) = (2, 2, 1, 1), «(k) = <t 3 <t 2 , w(k) = ^^3. o 

Remark 3.4 Let k = (fei, . . . , /c r ) G Z r . We can describe the action of u(k) _1 on k as follows. 
Consider k as a word formed by the letters ki and for 1 < d < I, denote by Wd the subword 
of k formed by the letters k{ such that d{ki) = d. Then we have w(k) _1 .k = wi ■ ■ ■ w\. o 

3.2.2 The bijection 77, the ordering -< and abaci 

Definition 3.5 A 1-runner abacus is a subset A of Z such that —k G A and k £ A for all 
large enough A; G N. In a less formal way, each k G A corresponds to the position of a bead 
on the horizontal abacus A which is full of beads on the left and empty on the right. Let A 
be the set of 1-runner abaci. If N > 1, an N -runner abacus is an A^-tuple of 1-runner abaci. 
If A = (Ai, . . . , An) G .A^ is an A^-runner abacus, we identify A with the subset 

(33) {(k,d) I 1 < d < N, k G A d } C Z x [l;jVj. 

o 

To A = (A^ 1 ), . . . , A^) G 11^ and s = (s\, . . . , sn) G 7L n we associate the A r -runner 
abacus 

(34) A(X, s) := {(Af } +s d + l-i,d) \i>l, l<d<N}. 
One checks easily that the map 

(35) (A, sjen^x^M A(A, s) G A N 
is bijective. 

Recall the definition of the maps k 1— > and 1— > from Section 13.2.11 Note that 
A; G Z i-> (<^(fc), d(fe)) G Z x [1; i] is a bijection. 
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Definition 3.6 The bijection T\ : II x Z = A — > tf x Z z = A 1 is defined in terms of abaci by 
the formula 



(36) 



Ti(A) := { d(Jfe)) | Jfe G A} G ^ (AG A). 



Remark 3.7 Let A; G II 1 , s; = (sx, • • • , si) G Z ! , A G IT and s G Z satisfying the relation 
(A;, S/) = r;(A, s). Then we have s = si + • • • + s;. o 

Notation 3.8 Let s; = (s±, . . . , si) G l) and s := s% H \- sj. Write 

(37) 



Ai A 



if A G Id and A; G II^ are related by (Aj, sj) = tj(A, s). We drop the s/ in the notation if it is 
clearly given by the context. o 

Example 3.9 Let n = 2, I = 3, m = 5 and sj = (0,0, —1). Then Figure [I] shows that 

((1,1), (1,1), (1)) A (4,3,3,2,1). 



i 
i 

i 
i 



I 5 6 
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Figure 1: Computation of the bijection 77 using abaci. 



We now define a partial ordering -< on 11^ as follows. 
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Definition 3.10 Let = (s\, . . . , si) G Z . Let A^, G LT^ and A, [i G II be such that 
A/ <— ^ A and <— ^ /i. We say that A; precedes Hi and write 

(38) A, * /i^ 

if /x dominates A. In particular, by (|21jl. A and \x must be partitions of the same integer. 
Note that the ordering -< depends on the multi-charge s; that we consider. Write A; -< Hi if 
A^ ^ Hi and A; 7^ o 

3.3 /9-numbers and ribbons 

Throughout this section we fix an integer s G Z. 

Definition 3.11 Let A = (Ai, A2, . . .) € n be a partition with at most r parts. The r-tuple 

(39) (3 r (\) := (Ai + s, A 2 + s - 1, . . . , A r + s - r + 1) G Z r 

is called the r—list of (3-numbers associated to (A, s) or (with a slight abuse of notation) the 
list or sequence of (3 -numbers associated to A. The set of integers that form (3 r (X) is denoted 
by B r (X). o 

With the notation of the definition above, note that (3 r (X) is a decreasing sequence of 
integers all greater than (or equal to) s + 1 — r. This sequence depends on the integer s we 
have fixed, but we do not mention it in our notation. Note that a partition A is completely 
determined by its sequence of (3- numbers. If r = |A|, write more simply 

(40) /3(A) := (3 r (\) and B(X) := B r (X). 

If / is a function defined on Z r , it is convenient to consider / as a function (still denoted by 
/) defined on the set of partitions of r by the formula 

(41) /(A) := /03(A)) (A en, |A| = r). 

For example, we define this way for any partition A the vectors c(A), d(A) and so on. See 
Section 13.2. II for the corresponding notation. 



In order to prove Theorem I2.11[ we have to relate the adding/removal of a ribbon in 
a charged partition and the corresponding /^-numbers. Let us recall a classical result on 
/3-numbers (see e.g. Matl, Lemma 5.26]). 

Lemma 3.12 Let v and k be two partitions with at most r parts, and let (3 r {y) = (ati, • • • , a r ) 
and /3 r (ft) = (/?i, . . . , r ) denote the sequences of (3 -numbers associated to v and k respectively. 
Then the following statements are equivalent. 

(i) v C K, and p := k/v is a ribbon of length h. 

(ii) There exist positive integers b and h such that B r (u) = {f3\, . . . , /3f,— h, 0b+l, ■ ■ ■ > fir}- 
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In this case, b is the row number of the tail of p and h is the length of p. Let a € & r denote the 
permutation obtained by arranging decreasingly the integers {Pi, . . . , P b -i, P b — h, P b +i, • • • > Pr)- 
Then we have £{a) = ht(p). Moreover, the content of the head of p is 

(42) cont(hd(p)) = a c = (3 b - h, 

where c is the row number of the head of p. 

Proof. The proof of (i) =4> (ii) is easy. Conversely, assume that (ii) holds. Then we must 
have p b — h>s + l — r, and there must exist b < c < r such that (3 C > P b — h > (3 c +i (if c = r, 
put Pc+i '■= s — r). Note then that v is obtained from k by removing a ribbon p, where p C k 
is the ribbon whose head is located at row c of n and whose tail is located at row b of k. p is 
actually a ribbon of length h. Moreover, with the notation of the statement of this lemma, we 
have a. (ft,... - h, f3 b+1 , . . . , (3 r ) = (fa, . . . ,/3 6 _i,/3 6+ i, . . . ,f3 c ,f3 b - h, (3 C+1 , . . . , f3 r ), 

hence a is a cycle of length c — b = ht(p). Finally, the head of p has coordinates (c, u c + 1), 
so its content is equal to cont(hd(p)) = s + (y c + 1) — c = a c = (3 b — h. □ 

Example 3.13 Let s = 4, r = 5, k = (6,5,3,2,2) and v = (6,2,2,2,2). Then the skew 
diagram p := k/u is a ribbon and we have b = 2, c = 3 and h = 4. Moreover, we have 
0(k) = {Pi,..., fc) = (10,8,5,3,2) and/3(z/) = {Pi, Ps, Pb ~ h, fa, (3 5 ) = (10,5,4,3,2). We 
have a = (2,3), hence i{a) = 1 = ht(p). The head of p has coordinates (3,3), so its content 
is cont(hd(p)) = 4 = P b - h. o 

Lemma 3.14 Let v, k £ H be such that \v\ = \k\ = r and v ^ k. Let (3{v) = {a±, . . . ,a r ) 
and (3{k) = (Pi, . . . , P r ) denote the sequences of P -numbers associated to v and k respectively. 
Set p := vj{v n k) and p' := k/{v C\ k). 

1) Then, p and p' are two ribbons if and only if ${B{v) n B{nj) = r — 2. In this case, 
denote by 

. h the common length of p and p' , 
. y the row number of the tail of p' , 
. y' the row number of the head of p' , 
. x' the row number of the tail of p, and 
. x the row number of the head of p. 

Then we have 

(43) x',y'} = {Pj\j^x,y}, 

(44) cont(hd(p)) = P x = a x > — h and cont(hd(p')) = a y > = P y — h. 

Let 7r E & r be the permutation obtained by arranging decreasingly the integers forming 
B{v). Then we have £{tt) = ht{p) + ht(p')- 
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2) Assume that the conditions of 1) hold. Then we have the following equivalences, and 
moreover one of the two following cases occurs: 

(i) y < y' < x' < x v < «, 

(ii) x' < x < y < y' <J=^ k <\ v. 

Proof. We prove 1) by applying the previous lemma to the pairs of partitions (v n k, v) and 
[y n k, Hi). Let us prove 2). The inequalities y < y' and x' < x are obvious. Since p PI p' = 0, 
one of the two following cases occurs: either y' < x' and then v < k, or x < y and then k < z/. 
This proves both implications =>-, and since one of the two cases occurs, we get the desired 
equivalences. □ 

3.4 Definition of the matrix J < 

Let i? be a local ring, with unique maximal ideal p. We define in this section a matrix 
J = { J \i, x t fj, ' wr ^h coefficients in R, depending on parameters m, / G N* and u, 
iti, . . . ,u\ G i?. This matrix is closely related to the matrix formed by the entries v p {gx uiJll ) 
of [JMl (see ©). Let A; = (A^, . . . , A^), [i x = (pW,...,pW) G IT^, and consider the 
following cases. 

• Case (Ji). Assume that A; ^ and that there exist two integers d, d' G d ^ ct" 
satisfying the following conditions: p( d ) C A^, A^') C p^'-*, A^ 6 ^ = p^ for all integer 
b G [1;ZJ \ and p := X^/p^ an d p' := p, < - d " > / X < ^ d " > are two ribbons of the same 
length h. Let hd(p) = (i,j,d) denote the head of p and hd(p') = (i',j',d') denote the 
head of p'. Set 

(45) e := (_i)ht(p)+ht( P ') and 

(46) J Xl ^ := (u^-uavt'-ty. 

• Case (J2)- Assume that A; 7^ and that there exists d G [l;(f such that A^ = (Jw 
for all b ^ d, and pj= A( d )/(A^ n p (d) ) and p' := p( d )/(A (d) n p (d) ) are two ribbons 
of the same length h. By definition of p and p' , we have p n p' = 0, whence we get 
(depending on the relative positions of p and p') that either A^ < p^ or pW <l A^. 
Assume that X^ < p( d ). Let p" C (A^ n p( d )) be the ribbon obtained by connecting 
the tail of p to the head of p', excluding the two latter nodes (see Figure [SJ. Denote 
by hd(p) = (i,j,d) (resp. hd(p') = (i',j',d'), resp. hd(p") = (i" ,j" ,d")) the head of p 
(resp. p', resp. p"), and finally set 

(47) st := (_i)ht(p)+ht( P ') ) £2 .= ( _ 1 jht(pup")+ht(p"up') and 
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(48) 



'-i',\ e i 



) 



Ifp>) <AW, set J A; , M; := J M!)Ar 

• Case (J3). In all other cases, set 
(49) 



1. 




Figure 2: The ribbons p, p' and p" (the nodes of (AW n p^) — p" are depicted in white). 



We now define a matrix J = J r 



formula 
(50) 



, with integer coefficients, by the 



Now, let be an arbitrary partial ordering on H l m and write A; < Hi if A; ^ and A^ 7^ p^ 
(A;, /X; € 14^). Recall the definition of the matrix J < = (j^ ^ Xi &n i from Q ; namely, 
put 



(51) 







otherwise 



If we take ^ = <, then we get a matrix J* 3 whose entries correspond, up to conjugation 
of multi-partitions, to the integers Vp{g\ ulJLl ) of |JM| (see (jSJ)). Given a multi-charge s/, we 
shall also consider the matrix J"*, where the ordering -< (depending on s{) was introduced in 
Definition l3.1Ul This is the matrix of Theorems 12.81 and 12.111 If s; is m-dominant (in the 
sense of Definition I2.12JI . then the matrices and coincide (see Prop osit ion 15 . 1 2 1 ]) . 
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4 g-deformed higher- level Fock spaces 



In this section we follow |U2j . to which we refer the reader for more details. The vector 
spaces we consider here are over C{q), where q is an indeterminate over C. 

4.1 q- wedge products and higher-level Fock spaces 

Let s € Z. Let A s denote the (semi-infinite) q- wedge space of charge s (this space is denoted 
by A s+ "2" in |U2j ). A s is an integrable representation of level I of the quantum algebra U q (sl n ). 
As a vector space, it has a natural basis formed by the so-called ordered q-wedge products. 
These vectors can be written as 

(52) u k = u kl A u k2 A • • • , 

where k = (fcj)j>i is a decreasing sequence of integers such that ki = s + 1 — i for i S> 0. 
The basis formed by the ordered wedge products is called standard. More generally, we use 
the non-ordered wedge products; a non-ordered wedge product = u kl A u k2 A • • • € A s is 
indexed by a sequence of integers {ki) such that ki = s + 1 — i for i ^> 0, but we no longer 
require that {ki) is decreasing. Any non-ordered wedge product can be written as a linear 
combination of ordered wedge products by using the so-called ordering rules, which are given 
in |U2| Proposition 3.16] and in a slightly different form in Proposition 14.41 

The vectors of the standard basis of A s can also be indexed by partitions as follows. Let 
Uk = lifci A u k2 A • • • € A s be an ordered wedge product. For i > 1 set Aj := k{ — s + i — 1; 
then A := (Ai, A2, . . .) is a partition. We then write = |A, s). Note that if A has at most r 
parts, then we have (k±, . . . , k r ) = /3 r (A), which explains the definition of the /3- numbers we 
gave in Definition 13.111 

Let F q [si] be the higher-level Fock space with multi-charge sj = (si, . . . , s{) € |U2j . As 
a vector space, F g [s;] has a natural basis {|A;,s;} | A; £ II'} indexed by /-multi-partitions. 
If s = s\ + • • • + si, then F g [s;] can be identified with a subspace of A s by the embedding 
F g [s;] ^ A s , si) 1— > [A, s), where A is the partition such that A; <-> A (see Notation 13.81 for 
the meaning of *-*■). We make from now on this identification; in fact, A s is isomorphic to 
the direct sum of all the F g [tj]'s, where tj is any /-tuple of integers summing to s. Thus, the 
vectors of the standard basis of A s can also be indexed by charged /-multi-partitions. 

4.2 The involution — 

In order to define the canonical basis of A s , we equip this space with an involution — . 

Definition 4.1 The involution — of A s is the C- vector space automorphism that maps q to 
q~ l and that acts on the standard basis of A s as follows |U2l Proposition 3.23 and Remark 
3.24]. Let A S LT be a partition of r, and k = {ki) G Z N * be such that = |A, s). Then 

(53) |A^> := (_l)«(d(A)) g «(d(A))-«(c(A)) (% A • • • A u fcl ) A u kr+1 A u kr+2 A • • • , 
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where for any a = (ai, . . . , a r ) G 27, «(a) is the integer defined by 

(54) «(a) := |J{(i,i) G N 2 j 1 < i < j < r, a* = a,}, 

and c(A) and d(A) are defined in Section f.3.2.11 o 

We can straighten the non-ordered wedge product in the right-hand side of (j53j) in order 
to express it as a linear combination of ordered wedge products. 

One checks that — preserves the subspace 

(55) F q [ Sl } m := C(g)|A,,s,) CF,[s,]. 

Definition 4.2 Define a matrix A(q) = ( a A ; ,/x ; (g))^ ; ^ gn ; with entries in C(q) by 

(56) \t*i,*i)= Yl a \,nM)\ x i> s i) feenl)' 

\ien l m 

o 

The matrix A{q) depends on n, I, si and m. The ordering rules show that A{q) is unitriangular 
with respect to X, that is 

(57) 

The same rules also imply that ^4(1) is the identity matrix. 
4.3 Uglov's canonical basis 

Since the matrix A(g) of the involution of F g [s/] m is unitriangular, a classical argument can 
be used to prove the following result. 

Theorem 4.3 (|U2j) There exists a unique basis {G(\i,si) | A/ G n^} ofF q [si] m satisfying 
both following conditions: 

(i) G(Xi,si) = G(Xi,ai), 

(ii) 0(A,,a,)-|Ai,*j) G gC[<z]|*ij,*i). □ 

Definition 4.4 The basis {£/(A;,sj) | A; G ^ called the canonical basis of Fq[s/] m . 

Define a matrix A(g) = (Ax^^g))^ ^ en; with entries in C[q] by 

(58) 0(^,8,) = Yl A *i,M\ X h s l) 

o 
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The matrix A(q) depends on n, I, s; and m. By Condition (ii) of Theorem 14.31 the matrix 
A(g) is also unitriangular with respect to By |U21 Theorem 3.26], the entries of A(q) 
can be expressed as Kazhdan-Lusztig polynomials related to parabolic modules of an affine 
Hecke algebra of type A, so by |KT| . these entries are in N[q]. 



4.4 Another basis of A s . Ordering rules. 

The ordering rules [Ri)-(R±) from |U2| Proposition 3.16] do not give at q = 1 anticommuting 
relations like u kl A u k2 = —u k2 A u kl , because of the signs involved in Rules (R3) and (R4). 
To fix this, we introduce another basis of A s that differs from the standard basis only by 
signs. The basis we consider here is actually the basis of ordered wedge products introduced 
in |Ulj . A s is graded by 

(59) deg(|A,s)) := |A| (A G II). 

Let Uk = u kl A u k2 A • • • G A s be a (not necessarily ordered) wedge product of degree r. Set 

Vk = «fc 1 A« fca A--. := (-l)'(«(*i,..,fc-)) Uk 

and similarly v kl A ■ ■ ■ A v kr := (-l) e ( v ( kl >-> kr ^u kl A • • • Au kr , 

where v{k\, . . . , k r ) G & r is defined in Section 13.2.11 (If k = (k±, . . . , k r ) G Z r , we hope that 
the reader will make easily the difference between the permutation w(k) G & r and the wedge 
product = v kl A ■ ■ ■ A v kr .) We say that the wedge product is ordered if so is u^. It is 
straightforward to see, using the ordering rules for the u^s given by |U2| Proposition 3.16], 
that the ordering rules for the v^s are given by the following proposition. 

Proposition 4.5 

(i) Let k\ < k2, and 7 G {0;nl — 1] (resp. 5 G [0; nl — 1]) denote the residue o/c(/c2) — c{k\) 
(resp. of n(d(k2) — d{k\))) modulo nl. Then we have 

(i?i) v kl A v k2 = -v k2 Av kl if>y = S = 0, 

v kl Av k2 = -q~ l v k2 Av kl 

-(Q~ 2 ~ 1) Yl I' 2l+lv k2~nii A v kl+nH i/ 7 > 0, 5 = 0, 

i>l 

+(<r 2 -i)J>- 2 

i>0 

v kl A v k2 = -qv k2 A v kl 

-(q 2 - 1) 1 2% ~ lv k2-nli A V kl+nh if J = 0,8 >0, 

i>l 

+ (.Q 2 - 1) 1 2lv k2-8-nli A V kl+S+n li 
i>0 



(R2) 



(Rs) 
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= -v k , 2 A v kl 



q 2i _ -2i 

£i q+q 

"(9 - ^ E q + q -i v ^-nli A w* l4 ^M z/ 7 > 0, 5 > 0, 

; 1 V k2 s-nli A u/d+.s+nii 

„2i+2 _-2i-2 

/ _is \ q — q 

+ {Q — Q ) / , ; 1 Vkz-ry-S-nli A V kl+1+ s+ n li 

i>0 H y 



where the sums range over the indices i such that the corresponding wedge products are or- 
dered. 

(ii) The rules from (i) are valid for any pair of adjacent factors of the q-wedge product 
v k = v kl A v k2 ■ ■ ■ . □ 

Let us end this section by a useful piece of notation. 

Notation 4.6 Let v 6 LT be a partition of r and a £ & r . Set 

(61) u aM : = u CT/3(l/ ) and similarly v a . u := v a ^ u ) 

(these are wedge products of r factors each). We say that u aM (resp. v UM ) is obtained from 
u v ( resp. v v ) by permutation. o 



PART C: Proof of Theorem fsTTTI 



We now start the proof of Theorem 12.111 In Section 03 we give a simpler expression for 
the entries of the matrix (see Proposition I5.8JI . In Section we compute the derivative 
at q = 1 of the — involution of F 9 [s/] m in terms of good sequences that we introduce in 
Definition E3J the result is given in Proposition We compare both expressions in Section 
|7| in order to complete the proof. Apart from this, we compare in Section [5.21 the matrices 

and when the multi-charge sj is m-dominant. 
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Notation for Part C From now on, we consider the modular system (R, K, F) (together 
with the prime ideal p) with parameters defined in Section [2,2.11 These parameters depend 
on n, I, m and s; = (s±,...,si) £ £(ri, . . . ,rj) that we have fixed. Recall that to s; we 
associated a partial ordering -< (see Definition I3.1U|) and a relation <-> (see Notation 13.8(1 . 
Finally, put s := si + ■ ■ ■ + S[. o 



5 Expression of the matrices and J < 
5.1 The matrices J and 

We first give, with our choice of parameters, a simpler expression for J. 
Lemma 5.1 

1) Assume that (A^,/X;) satisfies the conditions (Ji). Then we have 



(62) jx^ = { 



.^ht^+htO/) if res n (hd(p)) = res n (hd(p')), 
otherwise. 



2) Assume that (A;,/i;) satisfies the conditions {J2)- Then we have 
(63) j Xl ^ = (_i)ht(p)+ht(p') £) 

where 

{1 if res n (hd(/?)) = res n (hd(//)) and h ^ (mod n), 

-1 z/ res n (hd(/>)) / res n (hd(//)) and h = (mod n), 

otherwise, 

and h is the common length of p and p' . 
Proof. Let us prove 1). With our choice of parameters, we have 

jA,^ = (-l) htW+ht( ' , ' ) ^( J PA i ^(x)) 

with P\ UIXl (x) := UdX l (j~^ — u^x 1 ^' ~ % '\ Note that 

Px l ^ l {x) = e i x a - 2 -e 3 x a \ 

where £ € C is a primitive n/-th root of unity and a\ := dn, 02 := Isd — dn + l(j — i), 
<23 := d'n and 04 := Is^' — d'n + l(j f — i'). Using the fact that u p (x N ) = for all N 6 Z and 
x N P^^^x) G C[x] for a suitable N G Z, we get 

f P (iWzO)>o, 

^(Pa ; , M; (x)) > 2 P Ai , M! (e) = (0 = 0. 
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A straightforward computation shows that we have Vp(P\ hlJ , (x)) > 1 if and only if we have 
l(sd + j — i) = l(sd' + f — i') (mod nl), that is if and only if res n (hd(/>)) = res n (hd(p')). 
Moreover, we have 



ai + a2 = 03 + 04 (mod ni) 

a4 ^a 3 +a 4 -l 

ai + 02 = 03 + 04 (mod ni) 
02 = 04 

a i — a 3 (mod nl) 
CL2 = 04 

But the condition ai = 03 (mod nl) implies d = d! (mod I), which is impossible since d and 
d! are two distinct integers ranging from 1 to I. As a consequence, we have ^p(-Pa,, M; (a;)) < 1, 
which proves 1). Let us now prove 2). With the notation of (J2), we have £2 = — £1, whence 

= (-l) ht ^ +ht ^V^(*)), with 



P A,, M ,(^) 



Ud (aJ(J-i)-x»Cj"-*")) 

KC/'-O-W-*)) - 1 x /(cont(hd(p'))-cont(hd(p))) 



^((i"-i")-0-i)) - 1 T «£ 



.1" 

In order to complete the proof, we only have to notice that for N G Z, we have v p {x lN — 1) = 1 
if nZ divides IN, that is if n divides N, and v p (x lN — 1) = otherwise. □ 

We now start analyzing carefully Cases (Ji) and (J2). Proposition 15.31 gives a character- 
ization in terms of A and u of the pairs (A;,/ij) that satisfy (Ji) or (J2). 

Lemma 5.2 Let \ = . . . , A^) G U l m and /x z = (//M , . • • > ) G 11^ 6e too distinct 

multi-partitions, and X, fi G LT be such that Xi «-> A and ^ <-> p. T/ien i/ie following 
statements are equivalent: 

(i) AC(i, and ^x/A is a ribbon, 

(ii) A/ C and f/iere exists d G [1;Z] suc/i that //W/AW is a ribbon and A^ = /I*- 6 ) /or 
aZ/oG [l;Z]\{d}. 

Proof. Let us prove (i) => (ii). By Lemma 13.121 passing from A to /1 amounts, as far 
as abacus diagrams are concerned, to passing from A(X, s) to -A(/i, s) by moving a bead 
located at position k towards the right. As far as the Z-runner abacus diagrams A(A/,s/) 
and A(fii,si) are concerned, this amounts to moving a bead located at position <f)(k) on the 
runner d := d(k) towards the right. This together with Lemma 13.121 applied to (A^,/i^) 
proves (ii). The converse is similar. □ 

Applying twice the previous lemma and Lemma 13 . 141 yields the following result. 
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Proposition 5.3 Let \, G LT^ be two multi-partitions, and X, \i G II be such that Xi <-> A 
and /i; <-> /i. Assume that |A| = |//| = r. T/ien (A^/xJ satisfies (Ji) or (J2) z/ and on/*y i/ 
tt( J B(A)n J B(^)) =r-2. ' " □ 

The following notation will be very useful. 

Notation 5.4 Let X t = G U l m and ^ = (u (1) , . . . , /i^) G U l m . Denote by A, 

fi G IT the partitions such that A; «-> A and Hi <-> u. Consider the statement 

(65) A/-</x, (i.e. A</i), |A| = = r and |J(B(A) n = r - 2. 

Assume now that (A/, /ij) satisfies (|f)5|l. In this case, we shall use in the sequel the following 
notation. Let (a%, . . . , a r ) and (Pi, . . . , p r ) denote the sequences of /^-numbers associated to 
A and \i respectively. By Lemma RS. 141 applied to the pair (v,n) = (A,u), there exist positive 
integers y, y' , x', x and h such that {oj [ i ^ x',y'} = {Pj | j 7^ x,y}, ay = P y — h and 
Oi x ' = Px + h. Moreover, by Proposition 15.31 (A;,/z ; ) satisfies (Ji) or (J2). Let d,d! G [1;ZJ 
and /i G N* denote the integers introduced in the definition of Cases (Ji) and (J2) (in Case 
(J2), put d' := d). Finally, denote by 7, resp. 5 G {0;nl — 1] the residue of c(P y ) — c(P x ), 
resp. n(d(P y ) — d(p x )j modulo nl. o 

Remark 5.5 Proposition 15.31 shows that if (Az,/Ltj) does not satisfy (|65|) . then = 0. o 

Remark 5.6 Recall Notation 15 .41 and assume that (A;, /Zj) satisfies (|65[1 . Since A</i, Lemma 
13.141 implies y' < x' , so we have 

(66) p x < P x + h = a x > < ay = P y - h < P y . 

These inequalities, together with {oj | i ^ x' , y'} = {Pj | j ^ x, y} and the fact that the Pi's 
are pairwise distinct, imply: 

(67) {p x ,p y }r\B(X) = 0. 



Under assumption (|65|) . the following technical lemma relates some P- numbers of A^, 
A< d '\ and u^'-* on the one hand to some /3-numbers of A and u on the other hand. 

Lemma 5.7 Recall Notation \5.4\ and assume that (A^,/X;) satisfies h65)) . 
1) Then, we have 

(68) {d(P x ),d(Py)} = {d(P x + h),d(Py ~ h)} = {d, d'}. 

Moreover, for all 1 <b < I, we have 

(69) |t{l < i < r I = 6} = JJ{1 < t < r | d(/%) = 6} ; 
let rb denote this common value. 
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2) Assume that (Aj,/x z ) satisfies 165\) and (Ji). Then we have d(f3 x ) = d and d{P y ) = d' . 
Let 

r?m PrM {d) ) = (71, • • ■ >7r d ), /3,> W ) = • • ■ AJ, 

1 j Pr d M id,) ) = (7i, • • • ,l'r dl ) and /9 r- ><*>) = (5[, . . 

denote the sequences of [3 -numbers associated to \^ d \ p^ d \ and p^ d '\ Denote by b 
(vesp. c) the row number of the tail fresp. head) of p, and denote by b' (resp. d) the 
row number of the tail fresp. head) of p' . By Statement 1), there exist integers k, k' 
such that 

(71) {k, k'} = {p x + h,/3 y - h}, d(k) = d and d(k') = d! . 

Then we have 

S c = </>&*), lb = Hk), 7e' = ^0, S' v =<l>(Pv) 

(72) 

and h = t/>(k) - 4>{P X ) = ((>(&,) - 4>{k>). 

3) Assume that (A;,//j) satisfies A6,5\) and (J2)- Denote by 

(73) (3 rd (XW) = ( 71 , . . . , 7r J and /3 r >«) = (<5i, . . . , S rd ) 

the sequences of (3 -numbers associated to and //W. Let b fresp. c) denote the row 
number of the tail ('resp. head) of p, and b' ('resp. d) denote the row number of the 
tail ('resp. head) of p' . Then we have X^ 1 <\ p^ and 

S c = <P(Px), lb = <t>{Px + h), 7 C / = 4>(f3 y - h), S v = <p(/3 y ) 

(74) 

and h = <P(f3 x + h) - cp(p x ) = - <f>(p y - h). 



Proof. We pass from to A; by removing the ribbon p' and by adding the ribbon p. 
This amounts, as far as the abacus diagrams A(n l7 s;) and A(\[,S[) are concerned, to moving 
two beads (see the proof of Lemma l5.2|) . Moving these two beads amounts, as far as the 
abacus diagrams A(p, s) and A(X, s) are concerned, to moving the beads located at posi- 
tions {P x ,Py} towards the positions {P x + h, P y — h}, which proves the first two equalities 
of Statement 1). The last parts of Statement 1) come from this and from the equality 
{on | i ^ x', y'} = {Pj \j^x, y}. 

Let us now prove Statement 2). A careful analysis of the moves of the beads described 
above shows more precisely that the following properties hold: 

(i) {7b,7c'} = {HPx + h)^(P y -h)} and {6> b ,,5 c } = {ct>(P x )A(Py)}- 

(ii) Let K G {p x , p x + h, P y — h, P y }. Then we have <j>(K) £ {75, 5 C } if and only if d(K) = d 
and <j>{K) G {i d ,8' v } if and only if d{K) = d' . 
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Let us first prove that d(f3 x ) = d. Assume that d{j3 x ) = d' . By (i) and (ii), we have 
4>({3 X ) £ {K'i^c} ^ {7c''^6'i- This implies 4>((3 X ) = 5' b ,. Indeed, if 4>((3 X ) ^ 5' b ,, we must have 
<KPx) = $c = 7c' G Wx + h),<f>(Py - h)} by (i). Let K G {f3 x + h,(3 y - h} be such that 
4>(K) = 7^ = 4>{(3 X ). By (ii), we have d(K) = d{[5 x ); moreover, we have = <fi(f3 x ), 

whence K = (3 X . This contradicts (|66|). so 4>(f3 x ) = 8'y ■ Let -K" G + h, f3 y — h} be such that 
= a". By © and we have 0(if) > 0(^) = hence by (ii) we have <j>(K) = i d . 
As a consequence, we have ji, > Si,. Moreover, by Lemma 13,121 applied to (\( d \fj,( d >), we 
have 7^/ = 5' b , — h < S' b ,, which is absurd. By Statement 1), we thus have d{(5 x ) = d and 
d(f3 y ) = d' . Now let k be the integer defined by (|7T|) and assume that k = (3 X + h (the proof 
for the case k = (3 y — h is similar). By (ii) we have {7^, 5 C } = {4>{(5 X ), 4>{f3 x + h)}. Moreover, 
by Lemma EH21 applied to (A (d) , ^ (d) ), we have 6 C = j b - h < 75. By and (f2T)|). we 
therefore have 5 C = <f>{(3 x ) and 7^ = <\>{fi x + /i), whence h = — 5 C = (j)(f3 x + h) — 4>((3 X ). By 
a similar argument, we get 7^ = (f>(J3 y — h), 5' b , = 4>(fi y ) and h = 4>(f3 y ) — <P{fi y — h). 

Let us now prove 3). Since A < fx, by (jpfij) and (|2*§)) we have 

<f>(Px) < + h)< <f>{fiy -h)< cf>({3 y ). 

Moreover, a careful analysis of the moves of the beads mentioned at the beginning of the 
proof shows that 

{8 v ,8 c } = {<j>(p x ), 4>{(3 y )} and { 76 , 7c ,} = {<f>(J3 x + h),cf>(f3 y - h)}. 

Assume that 5 C = 4>{f3 y ). Since 4>(f3 y ) > 4>{(3 X + h), 4>{(3 y ) > 4>{(i y — h) and 7^ is in the 
set {4>{(3 X + h),(p((3 y — h)}, we must have 5 C > lb- Moreover, applying Lemma 13.141 to the 
pair (A^, jti^) yields 7& = 5 C + h > 5 C , which is absurd. We thus have 5 C = <fr(/3 x ) and 
5y = 4>((3 y )- Since (j)((3 x ) < 4>(f3 y ), we have S c < 5b', whence c > b' . Applying again Lemma 
l3~Tl shows that A^ < fi^ and b' < c' < b < c. In particular, we have d < b, whence 
7b < 7c'- Since (j)((3 x + h) < <f>(P y —h), we have 7& = 4>{P X + /i) and j c > = <j>([3 y — h). Lemma 
13.141 then implies that h = ji, — 5 c = (p(f3 x + h) — (p((3 x ) and h = 8y — j c ' = <ft(Py) — <P(P y — h). □ 

We are now ready to derive the expressions of the ^ 's that we need for proving 
Theorem 12.111 

Proposition 5.8 Recall Notation \5.4\ 

1) Assume that (A;,/i;) satisfies (Ji) and Xi -< Then we have 5 > and 

(75) f (-l) ht (p)+ ht (p') i//i = 7 (modnl) or h = 5 (mod ni), 
I J ~ I otherwise. 

2) Assume that (A;,/i;) satisfies (J2) anrf A/ -< /x^. T/ien we /iaue (5 = and 

(76) = (-l) ht (P)+ ht ^') e , 
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where 

{1 if h = 7 (mod nl) and h (mod nZ), 
— 1 j/ h ^ 7 (mod n/) and h = (mod nZ), 
otherwise. 

Proof. We prove only Statement 1), the proof of Statement 2) being similar. Recall the 
notation from Lemma 15.71 The statement 5 > comes from Statement 1) of that lemma. 
Applying Lemma 13.121 to the pairs (AW, and (A( d '),/i( d ')) yields 

res n (hd(p)) = 5 C mod n and res n (hd(//)) = 7^ mod n. 

By Lemma 15. II it is thus enough to prove the equivalence 

5 C = 7^/ (mod n) (/i = 7 (mod nZ) or h = 5 (mod nZ)). 

By Statement 1) of Lemma 15.71 one of the two following cases occurs. 

• First case: we have d{(3 x ) = d([3 x + h) and d{j3 y ) = d((3 y — h). By Lemma l5~71 and (|2*H|) . 
we have the following equivalences, where congruences stand modulo n: 

5 C = ^ (t>(P X ) = -h)<=> f3 X =Py-h^h = 1 . 

It remains thus to prove that 5 C = 7'/ (mod n) h = 7 (mod nZ). Assume that 
5 C = 7^ (mod re); we then have /i = 7 (mod n). This and the equality d(Ar) = d([3 x +h) 
force d(/i) = 1, whence h = 7 (mod nZ). 



• Second case: we have cZ(/?a;) = d(/3 y — /i) and cZ(/3 y ) = + Zi). By arguing as above 
we prove the equivalence 

S c = Y c , (mod n) <=^> h = (mod n). 

Assume that 5 C = 7', (mod n). Then we have h = (mod n), whence 

d(A,) = + /i) = + - 1 (mod Z), 

whence n{d(h) — 1) = n(d((3 y ) — d((3 x )) = 5 (mod nl) and h = 5 (mod nl). As a con- 
sequence, we have in this case 5 C = 7I/ (mod n) -4=^ h = 5 (mod nZ), which completes 
the proof. □ 

Remark 5.9 Recall Notation 15 .41 and assume that (A/, n{) satisfies ( J\) and ^ 7^ 0. Then 
the proof of Proposition 15.81 shows in particular that 

(78) <K&)=<^') (modn), 

where k' € Z is defined by (|7T|) . o 
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5.2 What happens if the multi-charge s; is m-dominant 

The goal of this section is to show that with our choice of parameters, the matrix is a 
special case of a matrix when the multi-charge is m-dominant (see Proposition 15.121) . 
However, the results we prove here will not be used for the proof of Theorem 12. Ill 

Lemma 5.10 Let Xi,/J-i £ 11^, and let X, p £ II be such that Xi <-> A and [i l <-> p. Assume 
that j\ ht i, 7^ 0. Then we have, with the notation from (Ji), (J2) and \25\) : 

(79) Ni(p) = Ni(p') (i £ Z) and |A| = 

Proof. Since Ja ; ,/x ; is nonzero, Lemma 15.11 shows that at least one of the following cases 
occurs: 

• First case: we have res n (hd(p)) = res n (hd(//)). Note that if p is a ribbon, then the 
integers cont(7),7 £ p are pairwise distinct, and the set formed by these numbers is 
exactly the interval |cont(hd(p)); cont (tl(p))]. Combining this with the assumption 
res n (hd(p)) = res n (hd(p')) and h = £(p) = l(p'), we get that N,i(p) = Ni(p') for any 
i £ Z. 

• Second case: we have h = (mod n). Then for any i £ Z, we have the equalities 
N i {p) = N i {p') = h/n. 

Let us now show that |A| = \p\. Let v\ := A; D and let z/ £ II be such that v\ <-» 1/. 
We claim that 

:= |A| - |^| = ((n - 1)/ + l)JV (p) + - ^o(p))- 

By induction on /i, we can restrict ourselves to the case when h = 1, that is /) contains a 
single node 7. Let r £ N be such that A and v have at most r parts. By Lemma 13.121 there 
exist a £ B T (y) and /? £ B r (X) such that B r (v) \ {a} = B r (X) \ {f3} and a = j3 — h. The 
abacus diagrams -A(z/, s) and A(X, s) differ only by the moving of a bead; the same thing holds 
for the diagrams A(ui,si) and A(A/,s;). By considering the initial and the final positions of 
these two beads, we get 

<f)((3) = cj)(a) + h = (f>(a) + 1 and d{(3) = d{a) = d. 

Moreover, by Lemma 13.121 and (|28[). we have res n (7) = 0(a) mod n = a mod n. Let 
us now distinguish two cases. If res n (7) = mod n (i.e. if Nq(p) = 1), then we have 
a = n + n(d — 1) + nlm with m £ Z, whence (j>(/3) = 4>(a) + 1 = 1 + n(m + 1). Since 
d(j3) = d, we get (3 = 1 + n(d — 1) + nl(m + 1), whence h = f3 — a = (n — 1)1 + 1. Similarly, 
if res n (7) ^ mod n (z.e. if Nq(p) = 0), then we have h = 1. This proves the claimed 
formula. In a similar way we prove that \p\ — \u\ = f(n — 1)/ + l)iVo(p') + (h — -^o(p')) • Since 
AT (p) = iV (p')> w e do have |A| = \p\. □ 
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Lemma 5.11 Let A;,/x z G 11^, and X, \i G II be such that A/ <-> A and /i; <-> ^u. Assume that 
|A| = |//|. Consider the following cases: 

1) (\i,fii) satisfies (Ji), JA;,^, 7^ an <^ s « * s m-dominant, 

2) (Aj, satisfies (h)- 

TTien m either case, we have: A/ -< /x^ A; < ix^. 

Proof. In either case, we can apply Proposition l5.3l and then Lemma f3.14l to get that A; -< 
or /i; -< A/. It is thus enough to prove that A; -< /i; A; < fj, t . Assume from now on that 
A; -< /X; and (Aj,/ij) satisfies either case of Lemma T5. Ill Then by Proposition 15,31 (A^/Zj) 
satisfies (|65]l : therefore (|66|) holds. Recall Notation 15.41 If (Az,/xj) satisfies (J2), then by 
Statement 3) of Lemma 15.71 we have \W < pM). Moreover, for all b G [1;/] \ {d} we have 
,\( b ) = / u( b ), whence A; < Assume now that (Az,/z ; ) satisfies (Ji), JAj,^, 7^ an d s « is 
m-dominant. The key point of the proof is the following. Let v\ = (z/ 1 ), . . . , i/W) G 11^ be 
such that = r, where ^ is the partition such that v\ v. Then under the assumption 
that s; is m-dominant, we have 

(*) (d(Jfe) < d(fc'), k, k' G => (j){k) > <p(k'). 

Indeed, let k,k' G B(u), b := d(k), b' := d(k') and N (resp. N') be the number of parts 
of z» (resp. z/ fe ')). Since ^ <-> v, we have 0(Jfe) G B N (u^) and ^(A/) G B N ,(u^). As 
a consequence, there exist i G [l;iV], i' G [l;iV'] such that <p(k) = s b + z/^ — i + 1 and 
4>(k') = sy + i/l? —i' + l. Since is m-dominant and b < b f , we have 

^(k) - cP(k') = ( Sb - 8 V ) + (i' -i) + - uf ] ) 

>s b -sy-N-vf ] > s b - Sb/ -(\vW\ + \vW\) > a b -a v -\ui\ 
>0, 

which shows (*). We now claim that d((5 x ) > d(f3 y ). Assume indeed that d((3 x ) < d((3 y ). 
Recall that holds. By (*) applied to (k,k') = ((3 x ,f3 y ), we have <f>(0 x ) — 4>{fiy)- This, 
(|66|) and ()30|) imply that m((3 x ) = m((3 y ), where the map k 1— > m(k) is defined in Section 
13.2.11 Since this map is increasing, we have by IffifiJI : 

m(P x ) < m(j3 x + h) < m((3 y - h) < m((3 y ) = m(/3 x ), 

so equalities hold throughout. Let now k! G Z be the integer defined by ([71 1). Since ^ 
by assumption, we can apply Remark 15.91 and get (f>(/3 x ) = <H^') (mod n). This together 
with m(f3 x ) = m(k') forces (f>(/3 x ) = <fi(k'). Moreover, by Statement 2 of Lemma 15.71 we have 
< h = 0(/3y) — <p(k') < (f>(f3 x ) — 4>(k'), which is absurd. Therefore we have d((3 x ) > d(f3 y ) as 
claimed. Again by Statement 2) of Lemma 15.71 we have d((3 x ) = d and d((3 y ) = d' , whence 
d > d'. Moreover, we have = |A( d ')| + h, | = -h and /#) = A^ for all 

b G [1; i] \ {d, d'}. This and the inequality d! < d imply A/ <l fi^ □ 



30 



Proposition 5.12 Assume that si is m-dominant. Then we have = J < . 

Proof. Let A^, n l € Yl l m . If jx u ^ = 0, then we have ^ = = and we are done. 

Assume now that jx ltf i, ^ 0. It is enough to prove that A; -< 44> A; < Note that by 
Lemma l5.1UI we have |A| = |//|, where A, [i € II are such that A; <-> A and ^ <-> //. Moreover, 
since j'a !!M; ^ 0, (A^/Zj) satisfies either (Ji) or (J2). We can therefore apply Lemma f5. Ill to 
conclude. □ 



Remark 5.13 The reader should be warned that the orderings -< and <] do not necessarily 
coincide, even if the multi-charge s/ is m-dominant. For example, let n = 2, I = 2, m = 6, 
sz = (3,-3), A; = ((2, 1), (1, 1, 1)) and /x z = ((3), (2,1)). Then we have A; < /if, however, 
the partitions A and ji such that A; <-> A and ^ <-> // are A = (9,6,3,1,1,1,1,1,1,1) and 
fi = (10, 3, 3, 2, 2, 2, 1, 1, 1), so A; and /i; are not comparable with respect to H . o 

6 Admissible sequences, good sequences 

In this section we compute the matrix A'(l). To this aim, we examine in detail the straight- 
ening of the wedge product = A • • • A v^ r . If is not ordered, there are in general 
several ways to straighten it by applying recursively the rules (i?i)-(i?4). In the sequel, we 
decide to straighten at each step the first infraction that occurs in v^, that is, the first 
v ki ^ v k i+1 with k{ < ki + \. This leads to the notion of admissible sequence that we introduce 
in Definition 16.21 Fix an entry a' X{ (1) of A'(l). We give in Proposition 16.81 an expression of 
it in terms of admissible sequences. Each sequence having a nonzero contribution is called a 
good sequence. We then show that there exists at most one good sequence (see Propositions 
16.121 and I6.13|) . and it if exists we compute its length modulo 2 (see Proposition 16. 14)) . 

6.1 Definitions 

Definition 6.1 Let k = (k\, . . . , k r ) and 1 = (li, . . . , l r ) E W . We say that the wedge prod- 
ucts i>k and are adjacent if there exists 1 < i < r — 1 (z is then necessarily unique) such that: 

(i) ki < k{+i, and kj > kj+\ for all 1 < j < i — 1, 

(ii) kj = lj for all j£ [l;r]\{i,i + l} 5 

(iii) the wedge product A vi i+1 appears in the straightening of Vk t A Vk i+1 ■ 

In this case, denote by t 6 [1;4] the index of the rule (Rt) applied for the straightening 
of V}.. A and by u{v\l,v\) G Zfg,^ 1 ] the coefficient of V[ t A vi i+1 in the resulting linear 
combination. If (Zj,Zj + i) = (fcj+i, ki), then write — > v\ and set m(t>k,^i) := 0. Otherwise, 
write v\ and set ra^^^vi) := 1; note that t > 2 in this case. In either case, write more 

simply t>k — ► ^l- 
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Definition 6.2 The sequence V = (fki)o<i<iV is called admissible if each is a wedge 
product of r factors and if we have 

(80) v ko -> v kl -» ► u kjv ; 

in this case, N is called the length of the sequence V. Set 

N N 

(81) orv(g) := JJa(uk i _ 1 , , yk i ) G ^[g,^ 1 ] and m(V) ^^m^.BkJ eN. 

i=l i=l 

Recall Notation 14.61 and the definition of u from Notation 11.11 Let A, \i G II be two 
partitions of r. We say that the sequence of wedge products V = (i>iq)o<i<iV is (A, in- 
admissible if it is an admissible sequence of wedge products (of r factors for each of them) 
such that Vk N = v\ and t>k = v^^. o 

Remark 6.3 It is easy to see that if A ^ fj,, then there cannot exist any (A, //)-admissible 
sequence V = (vkJo<i<Af such that m(V) = 0. o 

Definition 6.4 A (A, //)-admissible sequence V such that m(V) = 1 is called a good sequence 
(with respect to (A,//)). Such a sequence can be written as 

(82) v^.fj, ^> u -> v A ^> « Aj 

with i G [2;4J. o 
Remark 6.5 If a good sequence (with respect to (A,//)) exists, then we have 

(83) |(fl(A)n%))=r-2. 



6.2 Reduction to the good sequences 

Recall the expression of the involution — of F g [s;] m given in (|53|) . Expressing this involution 
in terms of the v^s and then using Definition 16.21 yields the following expression for the 
coefficients of A(q). 

Lemma 6.6 Let Xi, /x ; G 11^ and A, [i G II be the 'partitions such that A; <-> A and /Li; «-> /i. 
Assume that |A| = |/i|. T/ien we /iave 

(84) a Ai , M; (g) = e (A,/x i )^( d W)-^^av(«), 

v 

where the sum ranges over all (A, n)- admissible sequences V, and e(A;,/x^) is i/ie sign de- 
nned fry 

(85) e(A,, jx,) := (-^(WWMJW)) . 

□ 
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Remark 6.7 One should be aware that in general several terms might contribute to this 
sum, so the statement at the beginning of |Ry[ Section 4] is not correct. However, we can fix 
the argument from |Ry| by showing first that only good sequences do contribute to a' A; ^ (1) 
(see Proposition HTH}, and then that there exists at most one good sequence (see Propositions 
lfiT2l and lfiT3l . o 

Proposition 6.8 Let A;, /i; G 11^ be two distinct multi-partitions, and X, \i G II be such 
that Xi <-> A and fj,i <-> fi. Assume that |A| = \fi\ = r. Then we have 

(86) a' Aij/Xi (l)=e(A / ,^)^aV(l), 

v 

where the sum ranges over all the good sequences with respect to (A,//), and e(A;, /Xj) is the 
sign defined by \8ty . 

Proof. By Lemma 16.61 we have 

o-XuvlM = e (*J>A*i)2^M?)> 
v 

where the sum ranges over all the (A, /u)-admissible sequences V and fv(q) is the Laurent 
polynomial defined by fv(q) '■= g K ^ d ^^~ K *- c ^^av(9)- Note that if V is an admissible se- 
quence, then we have m(V) > 1 (because A ^ fj,), and moreover the rules (i?i)-(i?4) imply 
that 

a v (q)e(q 2 -ir^Z[ q ,q- 1 }. 

As a consequence, if V is a (A, //)-admissible sequence such that m(V) > 2, then (q 2 — l) 2 
divides /v(<z) in Z[g, <7 ], whence /v(l) = 0. Moreover, if V is a good sequence, then the 
previous discussion shows that ctv(l) = 0, whence 

Ml) = («(d(^)) - k(c(^)))ov(1) + aV(l) = aV(l). 

□ 



6.3 Existence and uniqueness of the good sequence 

We first give (see Proposition I6.12|) some sufficient conditions for the existence of a good 
sequence (with respect to a given pair (A,//)). In order to do this, we must study the 
sequence of permutations that we apply to the components of wedge products when we go 
through an admissible sequence 

(87) v ko A v kl A % ^ kjv , 

where ko, . . . , k^ £ Z r and u^.ko is ordered. 
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Notation 6.9 Let a, r G S r . Write 

(88) cr -> r 

if there exists 1 < i < r — 1 such that cr(i) < a(i + l), with i minimal for this property, and such 
that r = <7j<7. The relation — > on S r is closely related to the relation —> on wedge products of 
r factors. Recall that for vir = v A- • • At;*, and <r £ 6 r , we have v^u = vu , A • • • Avt , 

1 r cr (1) cr (r) 

Then by definition we have a — > r if and only if v a -i ^ — > f r -i.k) where k = (fei, . . . , fc r ) € 27 
is such that v^.k is ordered (namely, k± < ■ ■ ■ < k r ). o 



Consider now the following reduced expression for the longest element in & r : 
(89) u) = (ai<j 2 ■ ■ ■ <y r -i){oiOi ■ ■ ■ ffr-2) • • • (o"io-2)(o"l), 

and for < i < r ( r ~ 1 ^ let u;[i] denote the right factor of length i in this word (by convention, 
u[Q] = id). For example, for r > 3 we have u[5] = aiO'$G\Oio-\. The sequence (w[i1) nxv r( r -i) 

enjoys the following property: if id = — > cr^ with < < r ^ r 2 ^ , then 

for all < z < A;. In particular, we have cj[z — 1] — > for all 1 < i < ' 2 . 



Lemma 6.10 Let i, j G [1; r] 6e such that i < j. Then there exist two integers k € [1; r — 1] 
and e G [0; r ^ r 2 — — 1], determined in a unique way by the following properties: (u[e])(k) = i, 
(u[e])(k+l) = j and u>[e + l] = aku>[e\. Namely, we have k = j — i and e = ^ 2 ^ +{i — 1). 

Proof. Left to the reader. □ 



Example 6.11 Take r = 6, i = 2 and j = 5. Then we have 



/1,2,3,4,5,6\ /1,2,3,4,5,6\ /l, 2,3,4,5, 6\ fl, 2,3,4,5, 6\ /1,2, 3,4,5, 6\ / 1,2, 3,4,5,6 \ /1,2,3,4,5,6\ n,2,3,4,5,6\ r i , 
U,2, 3,4,5,67 V.2,1, 3,4,5,6 J V.2, 3,1,4,5, 67^ V.3, 2, 1,4,5,67 13,2,4,1,5,67 b,4,2, 1,5, 67 V4,3,2, 1,5,67 U,3,2, 5, 1,67^ L 1 

whence e = 7 = — 2 ~ ) + (i — 1) and k = 3 = j — i. o 

Proposition 6.12 Recall Notation \5.4\ Assume that (A/,/Zj) satisfies 165}) . (7,(5) 7^ (0,0) 
and h = 7] (mod nZ), wii/i 77 G {0, 7, <5, 7 + <5}. T/ien i/tere exists a good sequence with respect 
to (A,/i). 

Proof. We construct a good sequence 

/ \ • • t • • 

(*) «u>./x -^•••^u^v^---^v A 

as follows. 
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• Step 1: construction of v u .fj, u. We construct this part of Sequence (*) in 
terms of the relation — > on & r . Let e and k = x — y be the integers given by Lemma 
16.101 applied with the integers i := r + 1 — x and j := r + 1 — y. Then we have the 
sequence u[0] -►•••-» u[e], hence the sequence v^-i^ A ... A v^-i^ is 
admissible. Put u := « w[e] -i. (w . M) = V^MrV 

• 5iep construction of u ^> v. By assumption on e we have 

u = v mi A • • • A u mfc _ 1 A A A v mk+2 A • • • A , 

where the mj's are integers in B(/j,), and the next step of the straightening of u consists 
in straightening this wedge product with respect to its fc-th and (k+ l)-th components, 
namely vp x A vp . Since (7, ft) 7^ (0,0), this elementary straightening involves Rule 
(Rt) with t € [2; 4]. Note that by (|66j) . the wedge product vp y -h A vp x+ h is ordered. 
Since h = rj (mod nZ), Rule (i?t) shows that this wedge product appears in the linear 
combination obtained by straightening vp x A ty^ . Put 

v := v mi A • • • A u nifc _ 1 A u^../, A u^+z, A v mfc+2 A • • • A v mr . 

It is clear that v is obtained from v\ by permutation, and the argument above shows 
that u —> v, which completes Step 2. 

• Step 3: construction of v v\. Set vi := v. If vi is not ordered, then the 
elementary straightening of vi gives a linear combination of wedge products, and one 
of them, say V2, is obtained from vi by permutation. If we apply this device sufficiently 
many times, we get eventually an ordered wedge product which is of course v\. This 
completes Step 3 and the construction of the good sequence (*). □ 

We now prove the converse of Proposition 16.121 

Proposition 6.13 Recall Notation \5.4\ and assume that (Aj,//j) satisfies i6'5\) . Assume 
moreover that there exists a good sequence 

(90) Vu.fi = v ko • • • v ke v ke+1 A • • • A v kN = v\ 

with respect to (A, fj,), with t £ [2; 4]. Then this sequence is unique, t is also uniquely deter- 
mined and moreover we have (7, 5) 7^ (0, 0) and h = r\ (mod nl) with rj € {0, 7, 5, 7 + 5}. 

Proof. By assumption, v^ e (resp. t>k e+ i) is obtained from v^ (resp. v\) by permutation. By 
(|67j). there exist a € & r and 1 < k < r — 1 such that 

v ke = v a .„ = vp a _ Hi) A • • • A vp a _ Hk _ i} A Vf% A Vp y A ^_ 1(fc+2) A • • • A i^_ 1(r)J 

v^ +1 = vp A • • • A vp A A vp x+h A ^ A • • • A ^ , 
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and Vk c+ i is obtained from t>k e by straightening vp x At)^ with the rule (Rt)- Since t £ [2; 4], 
the last conditions of the statement of this proposition hold. It is not hard to see that k and 
e satisfy the conditions of Lemma 16.101 with i := r + 1 — x and j := r + \ — y, so k and e are 
determined in a unique way. This determines completely the subsequence ■Uko u ke . 

Moreover, t is uniquely determined by considering whether 7 and 5 are zero or not. The 
expression of Wk e+ i given at the beginning of the proof shows that this wedge product is also 
determined in a unique way. Let r £ & r be the unique permutation such that v^ e+1 = v T .\. 
Note that by Condition (i) of Definition 16.11 there exists at most one admissible sequence 
V having a given length and starting at a given wedge product such that m(V) = 0. As a 
consequence, the sequence v T \ i^, whose length is £(t), is in turn determined in a 

unique way. □ 



6.4 Computation of the length modulo 2 of the good sequence 

We now deal with the technical part of the proof of Theorem 12. Ill The next proposition will 
be used to show that if a\ ,, (1) and 7'^ are nonzero, then both numbers have the same 
signs. This proposition deals with the only cases that we have to consider. 

Proposition 6.14 Recall Notation \5.4\ and assume that (Aj,/X;) satisfies Assume 
moreover that (7, 5) 7^ (0,0) and h = w (mod nl) with n G {7, 5}. Let then 

(91) V = Vu.f, A ^> v k vi A • • • A v x 

denote the unique good sequence with respect to (A,//) (see Provositions and W.lOfy . 

Denote by N the length of this sequence. Then we have 

(92) (-l)^- 1 = (-l) ht ^+ ht ("')e(A i , fii) s, 

where e(\i,fj,i) is the sign defined by H85\) and e is the sign defined by 

, , J 1 if 5 > and h = 5 (mod nl), 

\ —1 otherwise. 

Proof. Let a, r £ S r be the permutations defined by v a0J .[i = and v T -i x = v\. Then we 
have N = 1(a) + l+t(r), whence (-l)^" 1 = e(er)e(r). By Lemma KM we can compute 
l{a) and then e(o~); it is however not straightforward to compute i(r). We compute only e(r) 
by writing r as a product of 7 permutations a^, . . . , whose signs are easily computable. 

* Set first 

o-W := cr -1 and vi := ; 

vi is thus obtained from by replacing j3 x (located at the (r + 1 — x)-th component) 
by f3 y — h, and j3 y (located at the (r + 1 — y)-th component) by f3 x + h. 
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By Statement 1) of Lemma 15.71 one of the following cases occurs: 

— First case: d((3 x ) = d{f3 y — h) and d((3 y ) = d{(3 x + h), 

— Second case: d{f3 x ) = d((3 x + h), d((3 y ) = d((3 y — h) and d(f3 x ) ^ d{j3 y ). 

It is easy to see that the first case occurs if and only if S = or h = S (mod nl), and 
that the second case occurs if and only if 5 > and h = 7 (mod nl). Set 



id if the first case occurs 

(r + 1 — x, r + 1 — y) if the second case occurs 



and v 2 := V) ff M.i I 

in the second case, v 2 is obtained from vi by permuting (3 X + h and (3 y — h. In either 
case, cj( 2 ) is constructed in order to have d .1) = d(u>. fi) and subsequently 

Set 

a ( 3 ) : = v(a ( -^a ( - 1 \l)~ 1 = v(u.ii)~ l and v 3 := u^s)^) o-W.i • 

By remark 13.41 applied to .1, V3 is a wedge product that can be written as 

V3 = v k (i) A • • • A v k( i) , 

where each v.(b) , 1 < b < I is a wedge product such that each component of 
satisfies d(k) = 6. In this case and for the rest of the proof, we say that V3 is block- 
decomposable and call v^(b) (1 <b <l) the b-th block of V3. 

Set now 

cr (4) := w(k) = w(l) and v 4 := v^^^aW.h 

where u;(k) is defined in Section 13.2.11 (the equality o;(k) = uj(1) comes from Lemma 
IB~7I) . For 1 < b < I denote by 

r b :=${l<i<r\ d{a % ) = b} = < » < r \ = b} 

the number of factors of the block ?;,(&) (the equality of both numbers defining comes 
again from Lemma l5.7|) . Let 1 < b < I. Then acts on the 6-th block of V3 as the 



W b ,...,i) 

6-th block of V4 is also ordered. 



permutation ( J .'"" ,r j). Since is ordered, we can see that for all 6 £ [1;/] \ {d, d'}, the 



Write temporarily V4 = A • • • Av^ , and let i (resp. j) G [1; r] be such that ki = j3 y — h 
(resp. kj = p x + h). Define and V5 by 

(5) f id if (5 > 

°" = 1 if 5 = v 5 := ■u CT (5) CT (4) CT (3) CT (2) cr (i). 1 ; 

we have = id if and only if j3 y — h and f3 x + h are in the same block of V4. 
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* Let € & r be the permutation that acts separately on each block of V5 by reordering 
it and set 

V 6 '■ = «o-(6) 0.(5) CT (4) ,,.(3) 0.(2) . 

Let us describe the action of cr^ more precisely. If 5 = 0, then a^ 1 acts on the d-th 
block of V5 as the permutation ir from Lemma 13.141 and acts trivially on the other 
blocks. If 5 > 0, then acts as the product of two permutations a' d and a' d ,, where 
each aL b € {d, d'} acts on the 6-th block of V5 as the permutation denoted by a in 
Lemma 13.121 and a' b acts trivially on the other blocks. As a consequence, we have in 
either case 

£ ( a (P)\ = (_l)ht( / o)+ht(p') - 

* Finally, put 

cr (7) := v(X) and v 7 := ty 7 ) ^6)^)^4) a (3) a (a) a m,i ■ 

Note that v\ is ordered, vg is obtained from v \ by permutation, vg is block-decomposable 
and all the blocks of V6 are ordered. By the remark following the definition of , we 
have ff,(A)-i.A = v 6> whence V7 = v\. 

As a consequence, we do have , where the crW's are defined above, hence 

(— l)^^ 1 = e(a) nj=i By considering different cases we see that e(a^) e(a^) = e, 

where e is defined by (|93|) . Moreover, we have 

e(a^) = £ (u,(k)) = {[ (-l) 1 ^ = 
6=1 

We then have e(a^) e(a^) e(a^) = e(Ai,/x z ), whence the result. □ 



7 Proof of Theorem bTTTI 

Let A/, Hi G 11^, and A, [i € II be the partitions such that A/ <-> A and <-> /i. We must 
show that a' Xi = 2j^ ; ^ . If A/ 7^ then a' A; ^ (1) = by (J57J); on the other hand, 

we have = in this case and we are done. Assume from now on that A; ~< If 

(A;, fi t ) does not satisfy (|65|) . then by B,emark l6, 51 there cannot exist any good sequence with 
respect to (A, fi), so by Pr op osition 16 . 81 we have a' Xi (1) = ; on the other hand, by Remark 
15.51 we also have ^ = in this case. Assume now that (A;,/^) satisfies (|65|) . and recall 
Notation 15.41 By Proposition 15.31 one of the cases (Ji) or (J2) occurs and Proposition 15.81 
then gives the expression of . Moreover, Propositions 16. 12*1 and l"T"T""l give necessary and 
sufficient conditions on 7, 5 and h for the existence of a good sequence, in which case it is 
unique. Prop osition 16 . 81 and Rules (R2) — (-R4) then give the expression of a' Xi In order 

to compare o' Aj ^ (1) and , we have to consider 12 cases depending on the value of h 
modulo nl and on whether 7 and 5 are zero or not. The results are shown in Figure [31 Here 
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N is the length of the good sequence if it exists. Theorem 12,111 follows by comparing the last 
two columns of the array and by applying Proposition 16. 14l if the corresponding numbers are 
nonzero. □ 





Number 






Case 


01 good 
sequences 






e(A/>A*i) 


(_l)ht(p)+ht(p') 


7 = 5 = 











7 > 0, 5 = 0, 








h ^ (mod nl), h ^ 7 (mod ni) 











7 > 0, 5 = 0, 








i := A e N* 


1 


= 2(-l) iV - 1 


-1 


7 > 0, 5 = 0, 










1 


= _ 2 (-l)^-i 


1 


7 = 0, 5 > 0, 








h ^ (mod ni), h ^ 8 (mod nZ) 











7 = 0, <5 > 0, 








*:=A GN * 


1 


= -2^(-l)^ 1 


1 


7 = 0, 5 > 0, 




(-D^U^ 2 -^) 






1 


= 2(-l) 7V " 1 


1 


7 > 0, (5 > 0, 








/i ^ (mod raZ), /i =2= 7 (mod nZ), 











h ^ 5 (mod nZ), /i ^ 7 + <5 (mod nZ) 








7 > 0, 5 > 0, 
i := & € N* 


1 


= 





7 > 0, <5 > 0, 




(-^-^I^C-^-^- 1 )^-"" 1 ) 






1 


= _2(-i)^-i 


1 


7 > 0, (5 > 0, 


1 


= 2(-l) 7V " 1 


1 


7 > 0, 5 > 0, 




(-^) y -^i^ 1 (( g -^ i )^ 2 + -;-i 2< " 2 ) 




<:=^€N 


1 


= 






Figure 3: List of the cases involved in the proof of Theorem 12.111 
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